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ABSTRACT 

A  technique  for  a  new  ad  hoc,  high-speed 
update  and  high  precision  location  system  that  would 
establish  a  reliable  navigation  technology  for 
autonomous  unmanned  vehicle  systems  was  investigated. 
The  system  would  employ  a  new  ultra-wideband  (UWB) 
ranging  &  communication  (RAC)  concept  that 
incorporates  time  arrival  information  into  the  recent 
direct  sequence  (DS)  code  division  multiple  access 
(CDMA)  technique.  Time-of-arrivals  (TO A)  and  time- 
difference-of-arrivals  (TDOA)  methods  were  then 
developed  for  position  triangulation.  The  location  system 
would  have  a  self-configuring  scheme  so  that  the  base 
stations  of  the  location  system  can  be  installed  and 
networked  in  a  matter  of  minutes  at  desired  positions. 
The  geographical  position  of  an  object  can  be  determined 
within  centimeter-to-submeter  accuracy  over  an  area  of 
several  square  kilometers  at  an  update  rate  of  hundred 
updates  per  second.  The  system  can  be  used  guidance 
control  of  unmanned  vehicle  systems  including  aerial, 
ground,  and  sea  vehicles. 


1.  INTRODUCTION 

In  general,  for  an  autonomous  unmanned 
ground  vehicle  (UGV)  system  to  properly  navigate  to  its 
destination,  it  must  know  its  position  and  orientation,  its 
destination,  and  knowledge  of  its  surrounding 
environment.  These  concepts  can  be  summarized  in  three 
questions:  “Where  am  I?”,  “Where  am  I  going?”,  and 
“How  do  I  get  there?”  The  following  paper  is  concerned 
primarily  with  answering  the  first  question  with  a  UWB 
RF  and  TOA/TDOA  based  localization  technique. 

Localization  technology  is  an  essential  feature 
for  the  navigation  and  guidance  of  a  UGV.  Three  broad 
categorizations  of  localization  are:  Standalone  (dead 
reckoning  or  use  of  landmark  recognition),  satellite-base 
Global  Positioning  Systems  (GPS),  and  terrestrial-radio- 
based  systems  (Long  Range  Navigation  “C” 


configurations,  etc.).  Depending  on  the  requirements, 
conditions,  and  resources  in  an  application,  localization 
can  employ  a  combination  of  these.  However,  there  exist 
many  navigation  and  guidance  challenges  which  include 
precision  issues,  fast  positioning  needs,  loss  of  signal  due 
to  environment,  etc. 

This  paper  presents  a  current  research  effort 
being  conducted  by  JADI  Inc.,  in  collaboration  with 
RDECOM-TARDEC.  An  accurate  ultra-wideband 
(UWB)  radio-frequency  (RF)  based  ranging  and 
communication  system  is  being  developed,  along  with 
systems  solutions  for  time-of-arrival  (TO A)  and  time- 
difference-of-arrival  (TDOA)  techniques.  The  resultant 
localization  can  be  deployed  for  many  practical 
applications  in  the  battlefield  as  well  as  commercial 
arenas.  The  results  presented  herein  has  been  filed 
under  US  Patent  60/545,238. 

2.  LOCATION  SCHEME 
2.1  Overall  scheme 

Figure  1  shows  a  basic  overview  of  the 
configuration  for  an  autonomous  mobile  robot  with  three 
or  more  base  stations  that  can  be  swiftly  set  up  in  an  ad 
hoc  manner  over  an  area  of  operation,  say,  a  city.  Base 
stations  A,  B  &  C  are  readily  transportable  units 
(mounted  on  tactical  vehicles)  and  would  be  positioned 
at  any  suitable  locations.  The  stations  would  use  UWB 
RAC  technique  to  coordinate  with  each  other  and 
automatically  calibrate  the  geographical  coordinates  of 
position  A,  B  &  C,  within  a  matter  of  a  second.  A 
mobile  robot  (vehicle  or  object)  would  then  transmit  or 
simply  receive  UWB  RAC  signals  from  A,  B  &  C,  and 
compute  its  location  within  the  geographical  frame. 
Hundreds  of  location  updates  per  second  can  be 
achieved.  A  2-dimensional  location  system  would 
require  a  minimum  of  three  base  stations,  while  a  3- 
dimensional  system  would  require  at  least  four  stations. 
In  practice,  several  stations  may  be  employed  to  provide 
redundancy  and  self-calibrations. 
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2.3  Time-of- Arrival  (TO A)  location  scheme 


Figure  1.  Configuration  of  Ad  Hoc  Stations  and 
Vehicle/Object 


2.2  Self-Organization  of  Station  Location 

In  Figure  1,  Stations  A,  B  &  C  can  be  1)  fixed 
in  position,  2)  moved  and  placed  at  ad  hoc  locations,  or 
3)  be  mobile  on  the  move.  Coordinates  of  locations  A,  B 
&  C  can  be  determined  in  several  ways  including: 

Global  Positioning  System.  Stations  A,  B  &  C  can 
determine  their  global  coordinates  by  using  a  precision 
GPS,  or  by  calculating  statistical  mean  of  the  coordinates 
from  a  less  accurate  GPS. 

Relative  Positioning  System.  Stations  A,  B  &  C 
communicate  with  each  other  to  determine  the 
coordinates  of  their  positions,  relative  to  each  other.  For 
example.  Station  A  initiates  &  sends  message/signal  Sa 
to  Station  B.  Upon  receiving  signal  Sa,  B  waits  a 
predetermined  moment  Db,  and  sends  signal  Sb  back  to 
A,  which  then  clocks  the  flight  time  Taba  from  A-to-B- 
to-A.  The  time  it  takes  radio  wave  to  travel  from  A  to  B 
is  given  by  Tab  =  (Taba  -  T>b)I2,  and  Db.  The  flight  times, 
Tbc  &  Tca,  can  similarly  be  determined.  Distances 
between  and  locations  of  the  station  are  obtained  by 
multiplying  these  times  with  the  speed  (2.997925x10^ 
m/s)  of  wave  propagation. 


Location  Coordinates.  Denote  the  known  location  of 
stations  (A,  B,  C,  D,  etc.)  and  the  unknown  location  of 
the  vehicle  or  object  as 
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respectively. 


In  the  TO  A  scheme,  the  main  Object  O  (or 
vehicle)  initiates  the  transmission  of  signals  and  times 
the  responses  of  the  replies  from  the  reference  stations  A, 
B,  C  &  D.  For  example,  the  Object  first  broadcasts 
signal  Sa.  Station  A  recognizes  the  signal  and  retransmits 
the  same  signal  Sa  after  a  short  duration  Da.  The  Object 
clocks  the  time  of  flight  Tqao  and  computes  Tqa  =  (T oao 
-  Da)I2.  Tob,  Toe  &  Tod  for  the  flights  between  the 
object  O  and  Stations  B,  C  &D  are  similarly  determined. 
The  distance  OA,  OB,  OC  &  OD  can  therefore  be 
calculated  as  ri,  r2  &  r^.  The  location  of  O  can  be 
computed  from 


-1 

(X2-X1)  (yj-ji)  (22-^1) 

_  1 

(X3-X2)  (>^3-^2)  (Z3-Z2) 

“  2 

(X4-X3)  {y^-yA  (Z4-Z3) 

_(Xi-X4)  {y^-yA  e^-zA_ 

{xl  -  xf )  +  {yl  -yf)  +  (Zj  -  zf )  -  {r^  -  ) 

{xl  -xl)  +  (yl  -yl)  +  {zl  -zl)- (r^  - r/ ) 
(xl  -xl)  +  (/,  -y^)  +  (z,^  - Z3^ ) - (r/  - r/ ) 
(xf  -  x,^ )  +  (y^  -yl)  +  (zf  -zi)-  (r,^  -  r/  ) 


2.4  Time  Difference-of-Arrival  (TDOA)  location 
scheme 


In  the  TDOA  scheme,  one  of  the  stations,  say 
Station  A  takes  the  role  of  the  master  station  that  initiates 
the  first  transmission.  Referring  to  Figure  2,  Station  A 
transmits  Signal  Sa  at  the  clock  instance  Q  which  is 
unknown  to  Stations  B  &  C,  and  Object  O.  The  Object 
clocks  the  arrival  of  Sa  at  the  Object  as  time  instance 
Cao-  Station  B  receives  the  signal  Sa,  delays  for  a 
duration  of  Db,  and  transmit  Signal  Sb.  The  Object 
clocks  ^he  arrival  of  Sb  at  the  Object  as  time  instance 
Cbo-  Station  C  performs  a  similar  operation  and  the 
arrival  of  Signal  Sb  is  clocked  by  the  Object  as  Cco-  The 
lower  half  of  Figure  2  illustrates  the  time  of  arrivals  Cao, 
Cbo  &  Cco-  Given  the  initialized  locations  of  Stations 
A,  B  Sc  C,  the  delays  durations  and  these  arrival  times, 
we  can  determine  the  location  of  Object  O. 

A  closed-form  solution  to  the  problem  of 
determining  location  using  TDOA  information  follows: 
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3.  UWBRAC  Scheme 


^2,1 

T2,1 

^2,1 

# 

a 

y 

•^3,1 

T3,1 

^3,1 

Az_ 

_^N,l 

yN,i 

^N,l  _ 

[b  1 

^2,1 

yi.i 

^2,1 

# 

1 - 

1 

V 

1 

TsT  ' 

X 

b 

_  1 

•^3,1 

^3,1 

K-K-K, 

_ 1 

”  2 

_^N,l 

yN.i 

^N,l_ 

(«/  +  -  2(a,  (Xi  -b;)  +  a^{y^-b^)  + 

«z(^i  -bM  +(^,  +(y,  +(^,  -^z)'  =0 


h^  =  x^  +  y-+y- 


3.1  Principle  Overview 

Figure  3  shows  a  UWBRAC  scheme  that  uses 
amplitude  modulation  and  digital  correlation  technique 
to  determine  the  precision  timing  of  the  radio  signals. 
The  UWB  digital  codes  Sa,  Sb,  &Sc  (with  chip  rate  of  0.1 

-  2  Gbits/s)  modulate  the  amplitude  of  a  carrier  signal  (1 

-  20  GHz),  which  is  power  amplified  and  transmitted  via 
an  antenna  array.  The  received  signals  are  demodulated 
and  sampled  at  a  sampling  frequency  higher  (4  to  10 
times)  than  the  chip  rate  of  the  UWB  signals.  The 
sampled  signal  is  sequenced  and  cross-correlated  with 
the  digital  codes  sa,  sb,&  sq.  The  result  yields  accurate 
timing  of  signal  arrivals  and  identification  of  the 
transmitting  source  in  a  single  operation.  This  is 
extremely  useful  for  self-organizing  schemes. 
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3.2  RF  Transmitter  &  Receiver 

Application  specific  integrated  circuits  (ASIC) 
technology  offers  a  persuasive  means  of  boosting 
integration  and  reducing  cost  for  developing  high 
frequency  radio  transceivers.  Figure  4  shows  an 
electronics  block  configuration  of  a  wideband  RF 
transmitter  &  receiver.  Current  high-speed  electronics 
can  readily  achieve  RF  frequencies  at  400MHz  to 
2500MHz,  and  IF  frequencies  from  lOMHz  to  500MHz. 
For  example,  typical  blocks  to  achieve  2500MHz  RT  and 
500MHz  IF  may  use  the  following  components: 
MAX2641  for  the  LNA  and  Wideband  Gain  Blocks; 
MAX2682  for  the  Downconverter;  MAX2660  for  the 
Upconverter,  MAX2620  for  the  RF  &  IF  Oscillators; 
MAX9987  for  the  Dual  RF  &  IF  VCO  Buffers, 
MAX2244  for  the  PA  with  AGC;  MAX2308  for  the  I/Q 
Demodulator;  and  MAX2450  for  the  I/Q  Modulator. 


Figure  2.  Time-difference  of-arrival  scheme 


Figure  4.  Electronics  configuration  for  UWB  RE 
transmitter  &  receiver 


3.3  DS-CDMA  Technique 

The  UWBRAC  will  use  a  direct  sequence  (DS) 
code  division  multiple  access  (CDMA)  technique  (e.g., 
Onodera  et  al),  which  has  been  employed  in  digital 
communication  including  fiber  optics  network  and 
cellular  phones.  Figure  5  shows  an  example  of  a  DS 
modulation  and  demodulation  process  together  with  an 
RF  transmission.  CDMA  is  achieved  by  assignment  of 
various  N-pulse  code  sequences.  In  the  UWBRAC  case, 
base  stations  and  vehicles  will  have  their  own  code 
sequences.  The  technique  therefore  lets  a  receiver 
simultaneously  recognize  the  identity  of  the  transmitting 
units,  and  decode  the  data  or  message  it  receives. 

As  an  example,  the  transmitter  may  send  a 
message  (shown  as  In  (Data)  in  the  figure)  at  a  data  rate 
of  lOMbits/s,  which  is  DS  modulated  by  a  PN  code  at  a 
chip  rate  of  300Mbits/s.  The  DS  modulated  message  is 
then  up-converted  to  an  RF  of  3.0GHz  for  a  wireless 
transmission.  The  receiver  demodulates  received  RF  into 
an  IF  (300Mbit/s)  which  is  then  sampled  by  a  high-speed 
analog-to-digital  converter  at  1.5GSPS  (giga-samples  per 
sec)  (e.g.,  NI  ADC081000  8-bit  1.6GSPS  A/D 
converter).  The  samples  (shown  as  In)  is  then  correlated 
with  the  PN  code  at  the  receiver.  A  digital  correlator  can 
be  designed  using  high  speed  field  programmable  gated 
arrays  (FPGA).  An  alternate  analog  approach  would  be 
to  process  the  IF  message  with  high  speed  switching 
electronics  rather  than  use  of  high  speed  ADC  and  digital 
correlator. 

For  ranging  purposes,  time  stamps  for  a  match 
(peak)  in  correlation  would  be  recorded.  At  1.5GSPS,  the 
time  stamp  interval  would  translate  to  a  resolution  of  0.2 
meter.  The  time  information  will  be  processed  by  TO  A 
or  TDOA  computation  to  produce  desired  estimate  of  the 
location. 

CONCLUSION 

The  groundwork  to  substantiate  the  feasibility 
of  realizing  the  proposed  ad  hoc  mobile  precision 
location  network  system  was  provided.  It  requires  the 
state-of-the-art  high  speed  electronics  &  microcomputers 
to  realize  the  proposed  UWBRAC  and  TOA/TDOA 
schemes  today.  The  network  would  be  beneficial  for 
asset  locations  and  navigation  systems,  including 
guidance  of  unmanned  vehicle  systems. 
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Figure  3.  Function  configuration  for  UWB  RAC  system 


Pseudo-number  code  DS  modulation 


Correlation  output 


Figure  5.  Illustration  of  DS-CDMA  technique  (Onodera  et  al) 


